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Abstract 

We study the role of hierarchical structures in a simple model of collective consensus formation based on the 
bounded confidence model with continuous individual opinions. For the particular variation of this model con- 
sidered in this paper, we assume that a bias towards an extreme opinion is introduced whenever two individuals 
interact and form a common decision. As a simple proxy for hierarchical social structures, we introduce a two-step 
decision making process in which in the second step groups of like-minded individuals are replaced by represen- 
tatives once they have reached local consensus, and the representatives in turn form a collective decision in a 
downstream process. We find that the introduction of such a hierarchical decision making structure can improve 
consensus formation, in the sense that the eventual collective opinion is closer to the true average of individual 
opinions than without it. In particular, we numerically study how the size of groups of like-minded individuals 
being represented by delegate individuals affects the impact of the bias on the final population-wide consensus. 
These results are of interest for the design of organisational policies and the optimisation of hierarchical structures 
in the context of group decision making. 

1 Introduction 

Among the problems which apply to the dynamics of social organisations, one of the oldest and best-studied 
is that of collective decision making (see for example the early work of Black, 1948). The importance and the 
complexity of this problem become especially clear when considering the many instances in which groups made 
up of individuals with diverse opinions have to reach a common agreement, or consensus, on a particular question. 
Depending on the distribution of initial opinions and the propensity of individuals to adapt their opinion to that 
of others, consensus may eventually be reached or opinions within the group may polarise around a restricted 
number of distinct values, in which case the opinion space is said to be fragmented. The question of when and 
where in the opinion space a consensual agreement may emerge involves the study of the complicated interactions 
through which members of the group adapt their individual opinions. In other terms, an understanding is needed 
of the mechanisms by which social interactions between individuals may facilitate collective decision making 
processes. As argued for instance by Bonabeau (2009), one interesting aspect of such mechanisms is the fact 
that, under certain circumstances, they can alleviate the cognitive biases of individuals and thus result in better 
collective decisions. Naturally, depending on the type of individual biases present in the system, how consensus is 
formed strongly affects how pronounced this beneficial effect is. The goal of this paper is to study this question in 
the context of hierarchical approaches to consensus formation, i.e. like-minded individuals gathering and forming 
a local consensus. A single collective decision is then formed in a downstream process. 

In order to address this question, we study how a simple proxy for a hierarchical decision process affects the 
influence of a systemic bias on the collective decision. Our work is applied specifically to a modelling context, 
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based on the well-known bounded-confidence model, which has been widely used as a standard model of opin- 
ion dynamics with constrained interactions between agents (Krause, 2000; Deffuant et al. , 2000, Dittmer 2001 , 
|Hegselmann and Krausel|2002||Weisbuch et afl|2002||We"isbuch||2004||Lorenz||2007) . This model posits a pop- 
ulation of individuals interacting within a continuous opinion space. In a variation of this model, we introduce a 
systemic bias which uniformly affects individuals whenever they interact with each other. In the context of social 
systems, intuitive interpretations of this bias include for example the influence of predominant and highly-biased 
mass media, or the presence in a decision board of a strongly-opinionated member affecting the debate and incon- 
spicuously steering the discussions. In our model, this influence increases the change in opinions of individuals 
when interacting with peers whose opinion is consistent with the bias. At the same time, it proportionally de- 
creases the change in opinion of those individuals who interact with peers whose opinion is opposed to the bias. 
In the absence of any interactions, we assume that individual opinions are not affected by the systemic bias, thus 
resulting in a preservation of their status quo as long as no interactions take place. 

In this particular setting, we study how a two-step decision process based on the bounded confidence model 
impacts the eventual consensus reached within the population. For this, we assume that groups of individuals 
- after they have come to a group-wise, semi-collective decision in a first phase of bounded confidence - are 
represented by an aggregate, representative individual which will then interact with all other group representatives 
during a second phase in an unbounded confidence regime. A straightforward interpretation of this two-step 
decision process is in terms of a delegate system in which like-minded individuals form consensus in groups and 
then let group representatives negotiate with each other. 

A question that arises when considering processes of consensus formation is that of which consensus may 
be considered the optimal one. Here, we define optimal consensus as the true average of the initial individual 
opinions, or in other words the collective opinion that cumulatively requires the least change of opinions with 
respect to the initial state. This can be seen as the simplest democratic optimisation to a problem of finding a 
common agreement within a population. In this paper, we study in particular under which conditions hierarchical 
structures - as well as the social interactions bound to them - give rise to a collective decision that is closer to the 
optimal consensus than that of a population lacking such structures. 

In the following section, we first provide a detailed description of the bounded confidence model as well as 
of the extension studied in this paper. We then present numerical results for different strengths of the interaction 
bias, as well as for different sizes and composition of initial groups forming local consensus in the first step of 
the two-step process. We finally interpret and discuss our results, and comment on their relevance for the field of 
collective decision making in scenarios in which it is needed to reach a consensus. 

2 Model 

The question of how groups or societies collectively reach decisions has recently gained much attention and valu- 
able insights have been obtained, as illustrated for example by the work of Dyer et al. ( 2008 2009 ). Approaches 
to model such collective phenomena however reach back as far as the early 1990s ( |Galam a nd Moscovici 1991[ >. 
It is well-known that hierarchical structures play a salient role in such situations and it has been investigated how 
such structures emerge from the group interactions (see for example the classic Bonabeau model Bon abeau etal.\ 
1995 1996). Here we do not focus on a study of the mechanisms by which hierarchical structures may emerge, 
but rather we assume a fixed hierarchical scheme in the decision making process (may it be imposed externally or 
as a result of social interactions), and study its influence on the eventual consensus decision reached among the 
individuals of a group. 
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2.1 The Bounded Confidence Model 

In this paper we study an extension of the bounded confidence model. This agent-based model has been proposed 
independently by Hegselmann and Krause ( Krause , 2000 , Hegselm ann and Krause| |2002) as well as Deffuant 
and Weisbuch ( Deff uant et al. | |2000 , Weis buch et al. | [2002) . It is suited for studying the dynamics of individual 
opinions in situations where agents interact to form collective opinions and, in certain cases, consensus ( |Lorenz| 
( 2007 1 provides a comprehensive review). Let us now introduce the general framework for a continuous bounded 
confidence model. 

We consider a system composed of N individuals, each of which has a continuous opinion about a topic Xi (t) 
defined in the interval [0, 1], i.e. Xi(t) € [0, 1]. Every individual at time t modifies their opinion according to 

d N 

■^Xt(t)=^2K{Xj{t)-Xi(t)) (Xj(t) - Xi{t)) . (1) 
j = l 

Here, the function k(S) determines the strength of interaction for two individuals whose opinions are at a distance 
S. The model assumes that there is exchange of opinion only if the opinions of both individuals depart from each 
other at most a distance e: 

K {S)=CH(e-\6\), (2) 
where H is the Heaviside function, H(-) = 1 if its argument is positive, zero otherwise. The parameter £ is the 
strength of the interaction. It has been shown that the bounded confidence model displays a stationary state with 



~ [1 /2e] clusters, if the initial condition is uniform in the unit interval l Deffuant et al. 2000 Ben-Naim et al. 
[2053) . 

2.2 Opinion Bias and Hierarchical Structure 

In public decision making, the individuals may be subject to a bias in the opinion formation process. Such bias 
may be the result of internal conviction, media influence, or the preservation of their status quo {Galam and] 
Moscovici, 1991 1. In this setting, is it possible that the election of representatives may alleviate the bias and make 
the population reach a consensus closer to the unbiased result? In order to answer this question, we extend the 
bounded confidence model to include opinion bias and a hierarchical scheme for the creation of representative 
agents. 

There has been work on the hardening of positions when agents stick to their own opinion (Fried kin and| 
Johnsen 1990 1999), and extensions of the bounded confidence model have been proposed to study the influence 
of heterogeneous confidence thresholds ( Weisbuch et al. , 2003 , Lorenz 2007 ), but to our knowledge no studies 
have been done on the influence of an opinion bias in the bounded confidence model. Whilst the original Deffuant 
model (Deffuant et al. 2000) includes a convergence speed /i, or "cautiousness" parameter, and some work 
(Laguna et al. , 2004, Assmann, 2004) showed that the role of this parameter goes beyond a mere time scaling of 
the convergence, no work has concentrated explicitly on the influence of this convergence speed, especially with 
regard to a possible asymmetric character for the convergence (which characterises the bias). Likewise, in spite of 
past empirical studies focusing on the impact of hierarchical structures (compared to egalitarian ones) in decision 
making processes (Edge and Remus, 1984), to our knowledge there is no analysis linking such considerations to 
a known opinion dynamics framework. 

Our model works as follows: the initial population interacts in a bounded confidence scenario with an in- 
teraction threshold e 1 . Initially, the individuals opinions are drawn uniformly over the interval [0, 1]. There is 
an internal bias in the population that favours one of the two extreme opinions {0, 1}. In order to model this 
behaviour, the interaction term is given by 

= lf ° >5>£1 , 0) 

\(t + <r) if -ei <5<0 
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Figure 1 : Illustration of the model's dynamics. Black lines represent a typical realisation of the hierarchical decision 
making model, with N = 100, e\ = 0.1, e% = 1, u = 1. These dynamics can be compared to the "best" possible 
decision, i.e. the initial average opinion Xq (grey dotted line), and to the output of the non-hierarchical model 
(classical bounded confidence model, red dashed lines). In each case, both the hierarchical and non-hierarchical 
realisations were computed with the same initial distribution 2^(0), so as to avoid stochastic bias. 

where a is the level of bias in the system. Under these conditions, the system is left to evolve for a time Ti, a time 
constant long enough to allow the system to reach the stationary state. 

Then, the clusters of individuals who have reached the consensus internally are replaced by one individual, 
a representative, independently of the group size. The system size at this second stage is equal to the number 
of groups K formed in the first stage, and each representative has an initial state equal to the (local) consensus 
reached in the previous round. In this second stage, a new threshold for interaction £2 > £i is selected. Here 
we always choose £2 = 1- This condition is sufficient if one wants to make sure that one single consensus will 
be reached. This second stage in the dynamics constitutes what can be called unbounded confidence. Choosing 
instead a value of £2 such that £i < £2 < 1 would be equivalent to considering a hierarchical decision making 
process including multiple (more than two) steps. As we concentrate here on the scenario where consensus need 
be reached eventually, the final value of the interaction threshold (here £2) has to be 1. In this second stage, the 
dynamics of the system is driven by the new threshold for interaction £2, and the model runs for a time T2 until 
the final state is reached. It is important to note that the effect of the bias is still present in this level, as the 
representatives are also individuals, and as such also subject to the same conditions as the initial population. It 
follows that the dynamics of the representatives is given by 

d K 

jMt) = K G&(*) - » (<)) - »<(*)) ' (4) 

3=1 

where the coupling is also given by Eq.[3] 
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2.3 Measures 

In order to quantify the behaviour of the system, we first compute the initial average opinion of the population, 

1 N 

i=l 

As developed above, Xq is the optimal consensus value, as it minimises the cumulative opinion deviation of all 
the agents. We also measure the final average opinion, Y 2 , computed over the final state of the representatives, 

y 2 = iX>(T a ). 

i=l 

Then, a measure for the final error E 2 (ei, €2) with respect to the initial opinion of the population is given by 

E 2 (e 1 ,e 2 ) = \Y 2 -X \. 

In order to be able to assess the benefit of introducing a hierarchical structure (i.e. comparing the two-step with 
the one-step process), we compute the quality ratio of the final consensus state 



E(e 2 , £2) 

This metric is the ratio between the result achieved by means of the hierarchical process and that which would 
have been obtained in a fully-unbounded context. 

Finally, we compute the total interaction, Hi and 7i 2 (for the first and second stages of the process), as a 
proxy for the amount of opinion exchange. Hi and H2 are computed respectively as 

Tl N N 

and 

u 2 = # 

jTl 3=1 3=1 

It is worth mentioning that once consensus is reached in each stage, the interaction terms vanish. Hence if Ti 
and T 2 are large enough, the final result does not change, and this measure is well-defined. The total exchange of 
opinion in the population, for the complete process, is then given simply by H = Hi + Hi. 



3 Results 

Figure[T]illustrates the time evolution of the reputation of 100 agents, all subject to a strength of interaction £ = 1 
and an opinion biased by the same factor (a = 1) towards zero. It can be seen that a two-step decision process may 
in this case be beneficial, as it produces an eventual consensus that is closer to the optimal consensus Xq than the 
one produced by the unbounded confidence model, under the same conditions. The final error, i.e. the distance 
between the optimal consensus and the final decision reached, is presented in Figure [2] We see that, logically, 
stronger values of the bias a produce larger errors. However it is also interesting to note that, for sufficient values 
of a, the error due to opinion bias is mitigated by the formation of non-trivial local hierarchies. We call non-trivial 
hierarchies those formed by a value of t\ gl (for lower values of t\ very few to no groups are formed in the 
first decision phase) and e! < 1 (if t\ ~ 1, the step-wise model roughly amounts to the unbounded confidence 
model). Notwithstanding the positive effect of a hierarchical decision process at high values of a, we also observe 
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£1 



Figure 2: Error of the two-step decision model after the final consensus is reached: E^i^i, £2) = — -^ol (with 
62 = 1). Lower values of E2 correspond to a higher accuracy of the final decision. For large enough values of a, 
the error is minimised when local hierarchies are formed in the first phase, i.e. for intermediate values of e\. We 
used a population of N = 100 agents. In this figure and the following ones, we computed 1000 realisations of the 
decision process with different initial distributions and plotted the average value of the metric considered over all 
realisations. 



that under weaker opinion bias (e.g., a — 0.1), the performance of the system is worse when forming local 
hierarchies ^ ei <C 1) than when using the classical unbounded confidence model, where all agents interact 
with each other. 

The exact extent of this gain in decision accuracy (or lack thereof) is considered in Figure [3] where we 
compute the ratio of the final error E2 in the two-step decision model over the error obtained from the unbounded 
confidence model, for the same parameters. An equal performance of the two models would translate into values 
of this ratio G around unity. We find however a different picture, with the performance of the two-step decision 
process varying between consistently worse than the one-step decision process, or unbounded confidence model 
(ei =£2 = 1) under low opinion bias, and always better (up to about 2.5 times better for a = 1 and e\ ~ 10 -2 
) under stronger opinion bias. This effect is of course only present for non-trivial hierarchies, and the decisional 
structure created by such a decision making model can be assessed from Figure [4] where K\ represents the 
number of local decision clusters formed at the end of the first phase of decision making; it can also be said that 

is the average number of agents whose opinion is aggregated and represented for by each representative in 
the second phase. In the population of 100 agents we consider, the optimal gain in decision accuracy is found in 
the range 10 -2 < ei < 10 _1 . This amounts to each representative being "elected" by a group of 3 to 30 agents 
at the end of the first phase. 

In the Discussion section, we comment on the importance of the cumulated strength of interaction between 
agents for the influence of the bias on the eventual consensus reached. Figure [5] shows both "Hi, H2 (see Mea- 
sures), as well as their sum. We observe that a sponger bias logically results in a higher cumulated strength of 
interaction, thereby driving the curves of Hi and H2 downwards for increasing a in our example, where the 
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Figure 3: Quality ratio of the two-step decision model compared to the unbounded confidence model with equiv- 
alent parameters. The dashed line lies at a value of 1, which would amount to an equal performance (in terms of 
decision accuracy) of the step-wise and the unbounded confidence model. With a = and e\ — > 0, E2 — > (the 
unbounded confidence model without opinion bias produces a final consensus that is optimal), and the values of G 
diverge, which is why a = is not included here. We used a population of N = 100 agents. 

bias drives all opinions toward zero. We observe that for low values of t\, very few interactions take place in the 
first decision phase and most happen in the second phase (if few or no clusters are formed before T\ , the second 
phase will involve most of the convergence toward consensus, hence H\ <C Ti.2- Conversely, at high values of 
t\, a global consensus is found even before T\ and we observe 7-Li 2> 'H.i- Of more interest is what happens 
between those two regimes; as explained in the Measures section, the total exchange of opinion within the pop- 
ulation during the decision making process (i.e. the total influence of the opinion bias) is expressed by the sum 
T-i = Hi + We observe that this sum finds its minimum (in absolute value) in the region where e± allows for 
the formation of non-trivial hierarchies. This not only supports our insights on the minimisation of interactions 
for decision accuracy, but also provides interesting insights into the optimal hierarchical decision structure needed 
to reach an optimal consensus under strong opinion bias. 



4 Discussion 

The results presented in the previous section show that, at least in the situations and under the assumptions 
considered in this paper, a two-step consensus formation reduces the impact of an opinion bias on the eventual 
consensus reached by a group through active interaction, and thus improves the overall quality of distributed 
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Figure 4: Number of clusters formed at t = T\, the end of the first decision phase. We used a population of 
N = 100 agents. Because the initial distribution of opinions is subject to stochastic fluctuations, even at low 
values of e% a few local clusters form and K\ never reaches N. ^ is also the average number of agents that 
"elected" a given representative in the second phase. 

decision making processes. In the following, we have a deeper look at why this is the case and what conclusions 
one can draw from these results. 

We first recall that the systemic bias a considered in our model only affects opinion convergence when in- 
dividuals interact, based on their given distance threshold e\ or £2 (depending on which phase of the decision 
process we are in). As such, the total bias present in the eventual collective decision depends on the number of 
interactions that can take place based on the confidence interval. Due to the fact that - in case an interaction ac- 
tually takes place - the bias a is multiplied by the difference of opinions (see Equation[TJ, the bias present in the 
eventual decision further depends on the differences in the opinions of interacting agents. In particular, this means 
that the final bias also depends on the time needed for the opinions to converge. Based on this, an interpretation of 
our results is that in situations where a bias coupled to interactions negatively affects the quality of the eventual 
collective decision, a hierarchical decision process as studied in this article provides an optimal trade-off in terms 
of the cumulative interaction necessary to reach consensus and the total bias introduced in the process of decision 
making. This, however, only holds for strong opinion bias, as discussed below. 

To underpin this interpretation of our results, we have measured the cumulative interaction H taking place 
during both steps of the hierarchical consensus formation process. Intuitively, H integrates the number of in- 
teractions as well as the cumulative opinion change subject to the systemic bias over time. In general, since 
each interaction introduces a bias, a minimisation of H under the constraint that a single collective decision still 
emerges should minimise the final deviation from the optimum value. Hi and H2 - which measure the cumula- 
tive interactions in step one and two of the hierarchical process, respectively -, as well as H - which sums the 
interaction in both steps - are shown in Figure[5]for different values of the confidence interval ei. One observes in 
the top panel of Figure|5]that, during the first phase of the two-step process, virtually no interaction takes place for 
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Figure 5: Cumulative integration strength in the first decision phase %± (top), in the second decision phase H 2 
(middle), and the sum of both (bottom panel). We used a population of N = 100 agents. 

small confidence intervals ei < 10~ 1 . Figure[4]shows that this results in many small clusters being represented by 
many representative agents in the second step of the two-step process. As shown in the middle panel of Figure[5] 
this leads in turn to a large amount of cumulative interactions (in absolute terms) during the second phase of the 
process, and thus to a large bias in the collective decision. Only for an intermediate regime (10~ 2 < ei < 10 _1 , 
bottom panel of Figure [5} are cumulative interactions (and thus the bias introduced) minimised, thus resulting in 
a low error. 

A very important result can be seen in Figure[2] for small values of the opinion bias a. In this setting, the final 
error E2 for intermediate values of the parameter e\ is actually larger than in the unbounded confidence context. 
The reason for this effect is that the formation of the hierarchy causes the system to lose part of its averaging 
power. This can be seen as a mitigation of the "wisdom of crowds" effect ( Surowiecki 2004): indeed, when K 
groups are formed in the first stage, each group is composed of roughly ~ N/K individuals. If this number 
is small, the local average of each group is subject to large fluctuations. A similar argument can be used if the 
number K is small. Interestingly, a strong enough bias can counterbalance this effect, in the sense that the bias 
introduced by each interaction outweighs these finite-size fluctuations. 
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5 Conclusions 



In this paper we have used a standard model of collective opinion dynamics as a basis to study whether hierarchical 
consensus formation can improve the accuracy of a distributed decision making process, in which each interaction 
is subject to a bias, which can be seen as the effect of media on the population, or more generally as a common 
source of polarised influence on all the individuals. 

Our findings show that the strength of the bias may lead to different results with respect to whether hierarchical 
consensus formation leads to better collective decisions in terms of the final deviation from the true average. For a 
small bias, the reduction of interactions that is due to the hierarchical organisation may turn out to be detrimental 
in terms of an increased error. For strong biases, we find that a hierarchical decision structure is always better, 
with an optimum value for the confidence threshold which is independent of the bias strength. 

These results foreshadow several possible extensions of this work; one is to study how these results depend on 
the population size. For larger systems, it is important to address how many levels the hierarchy should comprise 
in order to maximise the benefits of a hierarchical decision making structure (multiple-level hierarchies can have 
non-trivial implications, as underlined for example by Galam and Wonczak (2000) in a slightly different context). 
In this generalised setting, the relation between a level I in the hierarchy and the corresponding e; should be 
discussed. Furthermore, in this work we have considered an exogenous bias. It would be interesting to study the 
role of an endogenously generated bias, by linking the bias with the current average opinion of the population. In 
this scenario, there would likely be a self-reinforcing dynamics that amplifies small initial opinion fluctuations in 
the population. Another possible extension could be to consider a non-uniform response to the bias depending on 
the location of an individual in the opinion space, related to the asymmetric confidence introduced by Hegselmann 
and Krause ( 2002 1. This would allow a more realistic study of opinion dynamics when influenced by an extremist 
minority, which finds direct applications in voting scenarios. To the best of our knowledge, such extensions have 
not been considered from the point of view of hierarchical decision making structures. Additionally, a certain level 
of analytical reduction is possible with the bounded confidence model (Hegselmann and Krause, 2002, Lorenz 
2007 1; further investigation could focus on an analytical treatment of the model presented here in order to obtain 
general results on the usefulness of electing representatives in the context of consensus formation under opinion 
bias. 

In summary, we have studied the influence of social interactions and hierarchical structures on the quality of 
group decision making processes. The problem of consensus formation in heterogeneous populations and under 
diverse conditions is a very topical, which is the focus of active research at the moment ( |Conradt"a nd Roper 
2005 , Dyer et al. 2008 , 2009 ; Couzin et al. 201 1 1. Whilst in this paper we focused on a very specific scenario 
and limited the analysis to a single (albeit standard) model, we explored a direction that to our knowledge had 
remained hitherto uncharted and we expect that future studies on the topic will follow this first step. In general, 
we think that work along this line of research is crucial for a substantiated understanding of collective decision 
making. 
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